Do all pure entangled states violate Bell's inequalities for correlation functions? 
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Any pure entangled state of two particles violates a Bell inequality for two-particle correlation 
functions (Gisin's theorem). We show that there exist pure entangled N >2 qubit states that do 
not violate any Bell inequality for particle correlation functions for experiments involving two 
dichotomic observables per local measuring station. We also find that Mermin-Ardehali-Belinskii- 
Klyshko inequalities may not always be optimal for refutation of local realistic description. 
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Quantum mechanics violates Bell type inequalities 
§, |, |, |, which hold for any local realistic theory. 
In a realistic model the measurement results are deter- 
mined by "hidden" properties the particles carry prior 
to and independent of observation. In a local model the 
results obtained at one location are independent of any 
measurements or actions performed at space-like separa- 
tion. The theorem of Gisin jsj states that any pure non- 
product state of two particles violates a Clauser-Horne- 
Shimony-Holt (CHSH) Q inequality, which involves only 
two-particle correlation functions, for two alternative di- 
chotomic measurements for each of the local observers. 

Can Gisin's theorem be generalized to all A^-particle 
pure entangled states? We show here that this is not the 
case for Bell inequalities involving only correlation func- 
tions in experiments in which local observers can choose 
between two dichotomic observables. We find a family 
of pure entangled states of N qubits which do not vio- 
late any such Bell inequality. This family is a subset of 
a larger one of the generalized GHZ states given by 

=cosa|0, ...,0) +sina|l,...,l). (1) 

with 0<a<7r/4. The GHZ states |) are for a = 7r/4 

Scarani and Gisin ||^ noticed a surprising feature of 
such states. They show that for sin 2a < l/v2^^^ the 
states do not violate the Mermin-Ardehali-Belinskii- 
Klyshko (MABK) inequahties ji). This has been ob- 
tained numerically for N — 3,4,5 and conjectured for 
N > 5. Their result contrasts the case of TV = 2 of two 
qubits and is surprising as the states (|^) are a generaliza- 
tion of the GHZ states |^ which violate maximally the 
MABK inequalities. 

Scarani and Gisin write that "this analysis suggest 
that MK [here, MABK] inequalities, and more generally 
the family of Bell's inequalities with two observables per 
qubit, may not be the 'natural' generalizations of the 
CHSH inequality to more than two qubits" Con- 
cerning this question we find here an interesting discrep- 
ancy between the case of even and odd number of qubits. 
We prove that for all odd and for sin 2a < 1/V2^^ 
the generalized GHZ states satisfy all possible Bell in- 



equalities for iV-particle correlation functions, which in- 
volve two alternative dichotomic observables at each local 
measurement station. Note also, that since the reduced 
density matrices of all proper subsystems of the A^-qubit 
system described by (|l|) are separable, no Bell inequality 
for K <N particle correlation functions can be violated. 
Thus, Gisin's theorem cannot be straightforwardly gen- 
eralized in this case. We also find that for all A^ even the 
generalized GHZ state always violates a Bell inequality 
for A"-particle correlation functions. Interestingly, this 
inequality, as conjectured in is not a MABK one. 
This implies that MABK inequalities may not always be 
optimal for refutation of local realism. 

It is important to notice that the measurements on 
qubits in the states can violate Bell inequalities if (i) 
one makes an additional postselection of measurements, 
and/or (ii) not all A^ observers are separated. Popescu 
and Rohrlich |^ showed that no local realist descrip- 
tion is possible for any pure multipartite entangled state, 
provided additional manipulations are allowed. Specifi- 
cally, for the state a pair of observers can perform 
an analysis of their correlations conditioned on a spe- 
cific set of results of other N — 2 observers. This can 
lead to a violation of a CHSH inequality for the pair of 
observers. For example, each of A^— 2 observers mea- 
sures his qubits in the basis |0') = l/\/2(|0) -I- |1)) and 
|1') = l/v^(|0) - |1)). Then if all of them obtain result 
0', the first two observers are left with the state {ip) — 
cosa|0,0) +sina|l, 1), which always violates a CHSH in- 
equality 1^. If (ii) is allowed, then the A^ observers can 
be separated into two spatially separate groups of M and 
N — M observers, which make joint measurements. For 
both groups one can always find dichotomic observables, 
such that a CHSH inequality for correlations between 
the measurements of the two groups is violated. Simply, 
the state can be considered as a "two-qubit" state 
lip) = cosa|OA/OAr_Af) + sin a| 1 Af 1jv-m) where \0m), 
\Im), and \On~m), |1jv-a/) are states of the qubits of the 
group with M and with N—M observers, respectively. 
Thus Gisin's theorem applies. Note also that, Bennett et 
al. showed that the states are reversibly generated 
from the GHZ states and Diir [|| proved that all pure 
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entangled states of N qubits are distillable. However, 
in the present paper, as in the standard Bell-GHZ type 
situation, we are interested in the correlations between 
measurements on N separated qubits without postselec- 
tion. 

We base our analysis on the results of Ref.||l^. Here 
is a summary. A single generalized Bell inequality was 
derived, which is equivalent to the full set of 2^ Bell 
inequalities for the correlation functions between mea- 
surements on N particles, which involve two alternative 
dichotomic observables at each local measurement sta- 
tion ^ . The correlation functions for such mea- 
surements cannot be described by a local realistic model, 
if and only if, the generalized Bell inequality is violated. 
In parallel, in Ref. a necessary and sufficient condi- 
tion was derived for the correlations of N qubits in an 
arbitrary state to violate the generalized Bell inequality. 
(Recently it was shown that all states violating the 
generalized Bell inequality are distillable.) 

The condition is as follows. Consider N observers and 
allow each of them to choose a local coordinate system. 
An arbitrary quantum state p of N qubits can be repre- 
sented by tensor products of local Pauli operators in the 
following way 

1 ^ 

P"2^ T^i-XN f^xr® -(^(T^r,- (2) 

Xl,...,XN—0 

Here ctq is the identity operator and iti, (T2 a-nd cr^ are 
three Pauli operators associated with mutually orthog- 
onal directions. The coefficients Tx-^...xn = Tr[p((Tj;j (g) 
... (E) (Jxn)] for Xi — 1,2,3 are elements of the iV-qubit 
correlation tensor T. 

The necessary and sufficient condition for a quantum 
state to satisfy the generalized N -particle Bell inequality 
is given by the following criterion: in any set of local 
coordinate systems for the N observers and for any set 
of unit vectors c? = (cj, c^) one has 

2 

rerl«^ 4^...cf„ |T,,...,„|<1. (3) 

xi^... ,xjv — 1 

This can be restated as follows. Suppose, one replaces 
the components of the correlation tensor Tx^...xn by their 
moduli \Tx-i^...xN\j ^'^'^ builds of such moduli a new tensor 
rpmod ^ Suppose moreover, that this new tensor is trans- 
formed to a new set of local coordinate systems. This 
transformation is for each local observer a rotation in the 
plane spanned by the orthogonal directions 1 and 2. If 
the coordinates of the transformed tensor T™°'*^jv always 
satisfy constraint @, i.e. are not greater than 1, then, 
and only then, a local realistic description is possible. 

By applying the Cauchy inequality to the middle term 
of expression one obtains a simple sufficient condition 
for the generalized N -particle inequality to he satisfied: 



in any set of local coordinate systems of N observers one 
must have 
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E T'l-x. < 1- (4) 

Xi^...,X N — l 

In the conditions and the sums are taken over 
any two orthogonal axes 1 and 2 for all local coordinate 
systems. The two axes can be either x and y, or x and 
z, OT X and z. Since the full group of rotations contains 
within itself cyclic permutations of the coordinates (e.g 
x^y^ z^x), it is enough to consider just one particu- 
lar choice for a set pairs of local axes, and then consider 
arbitrary local transformations of the full tensor. In other 
words, one can work with a particular sub-tensor of the 
correlation tensor, which is build by the components con- 
taining only, say, the x and y indices. 

Once a sub-tensor is chosen, then on one hand, if the 
inequality (|^) holds under arbitrary changes of the lo- 
cal coordinate systems, the correlations described by the 
quantum state satisfy the generalized inequality. On the 
other hand, if the condition (||) is violated at least for 
one choice of local coordinate systems, no local realistic 
description is possible for the A^-particle correlations. 

When considering arbitrary rotation, we will use the 
Euler theorem. Any rotation of a local coordinate system 
can be expressed as a sequence of rotations around three 
axes z , X and z". Note that rotations of coordinate 
systems of different observers commute. 

Using a lengthy but otherwise straightforward algebra 
one can show that the correlation tensor for the states (|^) 
has only the following nonvanishing components: (i) For 
N even Tz...z — 1 and Tx.,,x = sin 2a, and all components 
with 2k y's and otherwise only x's (e.g., for = 4, Txyxy, 
etc.) are equal to (— l)'^sin2Q. (ii) For A^ odd Tz...z = 
cos2q;, and Tx.,,x = sin 2a, and all components with 2k 
y's and otherwise only a;'s (e.g., for A^ = 3, Txyy, etc.) are 
equal to (—I)'' sin 2a. It will be convenient to represent 
the correlation tensor as a sum of tensor products of unit 
three-dimensional vectors: 

3 

f= E Tx^...x«Xi®...®XN. (5) 
a:i,...,a;jv — 1 

We now give the main technical results. 

Statement 1: For sin 2a < 1/^2^-1 and N odd, the 
correlations between measurements on qubits in the gen- 
eralized GHZ state ^ satisfy all Bell inequalities for cor- 
relation functions, which involve two dichotomic observ- 
ables per local measurement station. 

The main idea of the proof is to show that condition 
(^) is satisfied for the range of a given above. We give 
the proof for A^ = 3. We show that, for this range of a, 
the value of ^ - ■ ^ Tf^^ after an arbitrary set of local 
rotations is performed is never larger than one. The proof 
for general odd A^ is a straightforward generalization. 
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The correlation tensor of state (Bj), for iV = 3, reads 



T = cos 2a 2*1 ® 2*2 ^ ^3 + sin 2a 



Xi®X2®Xz (6) 



- a:i(8)y2<X)y3 - yi<X'a;2(X'2/3 - yi'H)y2(X'2:3 

We first rotate the local coordinate systems of each of 
the observers around the local axes. Such a set of rota- 
tions of course leaves ■ ^ Tf^j, invariant, therefore 
it stays put at its initial value 4sin^ 2a < 1. The corre- 
lation tensor in the new set of local coordinate systems 
is given by 

f' = cos 2a zi (8)22 ^3+ sin 2a ^ Tl^kH®?2®k'^ (7) 

The values for T/^j. can be obtained by replacing Xi 
cos (j)ix[ + sin (jiiTf^ and yi cos (j^iVi — sin (/)ia?^ in Eq. (||) 
for T. The components satisfy the following relations 

3 

T'2 = T'2 =T'2 cos^"S^(6 (8) 

XXX yyx yxy xyy -^ xxx^^° / ^ ; v"/ 

1=1 
3 

T'2 = T'2 — — 7^'2 —7^2 „;„2 \ ^ A. ('n\ 
yxx xyx xxy yyy xxx^ Z-^ ^ 



Next, we rotate the local coordinate systems of each of 
the observers around the local x' by the angle 9i. Now 
the specific values for T^^-^, can be obtained by replacing 



cos tiiifl 



sint/,z' m 



z'^ — * cos^iZ^' -I- sinOiy'l and 
Eq. The new components in the xy sector of the 

correlation tensor satisfy the following relations 



rp/l2 

xxx 


_ rpl2 

XXX'! 


rpll2 

xxy 


-„'2rf'2 

^3 xxy^ 


"^xyx '^2'^xyx{^^) 


rp/l2 

yxx 


— „2rpl2 

^1 yxx 7 


rpll2 

xyy 


_„2 2rpl2 
— '^2'--i^ xyyi 


rrii2 2 2rp/2 
yxy ^13 yxy 


rpll2 

yyx 


_ „2 2^/2 
''^1^2-^ yyx! 


rpll2 

yyy 


= {TzzzSlS2Sz 


+ T'yyyClC2Czf , 



where Si = sin 9i and = cos 6i . By applying the Cauchy 
inequality {Aci + Bsi)'^ < + to the last relation in 
® , we obtain that T^'^y < T^^slsl + Tylyclcl 
Therefore we obtain for the sum 

\ ^ T' ^ < /^2„2'Ti 2 I 2 2rp 2 I 2 2rp 2 , 2rp 2 
J-ijk — ''iC2J^^a;i-C2C3Jj, -t-C;^C3J -t-CjJ, 



i,j^k—x,y 



yxx 



2rT^ 2 I ^2/T~i 2 1^ ry"! 2 | /T~i2 2 2 1^ ^T^ 2 2 2 



^3 xxy 



'yTO^2''3- 
2 ^2 



This expression is a linear function of its arguments ci,C2, 
and c|. Thus, its maximal value is reached at the border 
of the region for which the function is defined, i.e. at 



or 1. For ci=C2=C3 — 1 one has 



E 

i,j,k=x,y 



T-jl < 4sin2 2a 



and for aU other cases J2i,j,k=x,y'^ijk ^ 1 provided 
sin 2a < 1/2. Thus, for the considered range of a, af- 
ter arbitrary subsequent local rotations along three local 
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z axes and arbitrary local rotations along three x' axes, 

one has E»,j,fc=:^,y ^jl < 1- 

The final stage of our proof rest upon the observation, 
that the final Euler rotation of the local coordinate sys- 
tems of each of the three observers around axes z" leaves 
the sum of squares of the components in the xy sector of 
the tensor invariant. 

The proof for an arbitrary odd N follows the same pat- 
tern. For a satisfying sin 2a < l/v2^^^ the generalized 
Bell inequalities cannot be violated. The threshold value 
for a decreases exponentially with the growing odd N be- 
cause the number of nonvanishing components in the xy 
sector of the correlation tensor of the state (|l|) is 2^^^. 

Thus the sufficient condition is met. All possible Bell 
inequalities for N particle correlation functions in tests 
involving two alternative dichotomic observables for each 
observer must hold, for the range of a given above. Re- 
calling that for any subset of less than N qubits is in 
a separable state, we conclude that all possible Bell in- 
equalities for correlation functions in tests involving two 
alternative observables for each observer must hold, for 
the range of a given above. Outside of this range the 
MABK inequalities can always be violated and con- 
sequently also the generalized Bell inequality. 

Statement 2: The correlations between measurements 
for an even number of qubits in the generalized GHZ state 
^ cannot be described within a local realistic model. 

We shall show, that for all even N the generalized GHZ 
state violates the constraint (^). We give the proof only 
for iV = 4. The generalization to arbitrary TV is obvious. 
Of course the TV = 2 is covered by Gisin's theorem j5|. 

For = 4 the sector of the correlation tensor T, which 
is limited to x and z components, is given by 

Tj^j.] = zi (g) Z2 (g) 2*3 (Ki i*4 -I- sin 2a xi (g) a;2 (g a;3 <8i ^4. (12) 

Let us first rotate the coordinate axes of the first three 
observers around the local directions y by 45°, that is 
z^ = ^i^^+ a?-) and = ^{x',- i^) for i = 1, 2, 3. The 
sub-tensor in the new coordinates reads 

Tlzx] = 2-'/' + zl) ® (4 + 4) ® (4 + 4) (13) 

(g) -f sin 2a{x'i — z^) (g) {x'2 — z^) g) (x^ - z^) g) X4 

Next, we build a new tensor by replacing all com- 

ponents of Tr' , by their moduli: 

^w) ^ 2-3/2(f; + z;)®(4 + zi) 

g) (fg-f 4)'»(4 + sin2af4). (14) 

Finally, we change the local coordinate systems of the 
observers in the following way: x" = -^{^i + z^) for 

i = 1,2,3 and x'J = , ^ (z'a + sin2ax4). The xz 

Vi+^^i"^ 2q 

sector of the tensor in the new coordinates reads 



T, 



.'27°''^ = Vl + sin2 2a x'l 4' 4' ® 4' 



(15) 
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Therefore we find local coordinate systems in which our 
modified tensor has a component of a value higher than 
1 for all non- vanishing values of sin 2a. The criterion (||) 
is violated. No local realistic description is possible. 

To generalize the proof to an arbitrary even N it is 
enough to notice, that the sub-tensor built out of the zx 
components of the full tensor has the characteristic form 



T,, 



Zi ® Z2. 



zn + sin 2a xi X2.... (8) xat, 



and proceed as in the case = 4. 

The correlations between the measurements on an even 
number of qubits in the GHZ generalized state do not 
allow any local realistic model. Since the generalized Bell 
inequality is violated, i.e. at least one out of the full set 
of 2^ ll^, |2| inequalities implied by the generalized one 
must be violated. Surprisingly, the violated inequality is 
not a MABK one but a generalized CHSH inequality. 

Consider a Bell experiment in which observers 1 and 2 
choose between two dichotomic observables and the other 
A^— 2 ones keep their settings at z unchanged. The states 
|0) and |1) in Eq. (|l|) are eigenstates of z- a. Since A^— 2 
is also even, the product of the local results of the TV — 2 
observers for the case of the generalized GHZ state (P is 
always 1. Thus their results effectively do not contribute 
to the value of the total correlation function. One has 
E{nk-^,nk2, z, z) = E{nk^,nk2)- Therefore within the 
local realism these correlation functions have to satisfy 
the CHSH inequality. Of course the generalized GHZ 
state (|^) violates it for the whole range of a ^ 0. 

What are the reasons for the completely different be- 
havior for N even and N odd? The expression on the left- 
hand side of can be understood as a "total measure of 
the strength of correlations" in mutually complementary 
sets of local measurements (as defined by the summation 
over X and y) [Q. Then the unity on the right-hand 
side of is the classical limit for the amount of corre- 
lations. Specifically, pure product states cannot exceed 
the limit of 1, as they can show perfect correlations in 
one set of local measurements directions only. In con- 
trast, entangled states can show perfect correlations for 
more than one such set Now, only if N is even, 

the states already show perfect correlation between 
measurements along z-directions (as the product is then 
always -1-1) reaching therefore the classical limit. Yet, 
they also show additional correlations in other, comple- 
mentary, directions. In the case of N odd, however, there 
is no perfect correlation between measurements along z- 
directions and the amount of correlations in complemen- 
tary directions are not enough to violate (^. 

In summary, we have shown that Gisin's theorem can- 



not be straightforwardly generalized to all multi-particle 
systems, for the case of Bell inequalities involving corre- 
lation functions, in which local observers can choose be- 
tween two dichotomic observables (see Statement 1 and 
2). However, the question posed in the title of this letter 
may find a different answer, if, e.g., more than two di- 
chotomic observables per local measurement station are 
allowed. 

Our results may shell a new light on the connection be- 
tween the violation of Bell inequalities and the quantum 
information tasks ||l^, |l^ . In the problem of classifica- 
tion of entangled states our results reveal a new class 
of pure entangled states which do not violate any Bell 
inequalities for correlation functions. 
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